Từ năm 2001 đến năm 2006, Mariam Nalubega là thành viên của Hội đồng quận Mpigi, giữ chức Bí thư Y tế quận từ năm 2003 đến năm 2006. Năm 2006, cô được bầu làm Nghị viên Quốc hội Nữ thanh niên quốc gia, phục vụ ở vị trí đó cho đến năm 2011. Trong thời gian đó, Nalubega phục vụ trong ủy ban quốc hội về kinh tế và ủy ban Công nghệ thông tin và Truyền thông. Năm 2011, cô được bầu làm Thành viên Quốc hội của Phụ nữ, cho Quận Butambala mới được thành lập.[2]